Direct Triangulation of 3D Surfaces Using the Advancing Front Technique

A robust and eecient algorithm for discretization of tensor product polynomial surfaces is presented. The advancing front technique operating directly on the surface in the physical space is employed. This avoids diiculties with the anisotropic trian-gulation of parametric space of these surfaces and also guarantees the creation of well shaped triangles even in case of degenerated or badly parameterized surfaces. However , the parametric space is still used to resolve some intersection checks associated with the edge removal. The mesh gradation is controlled by the octree data structure. Allowing only for one octree level diierence of octants sharing an edge too steep size gradation is eliminated and therefore no special strategy for choosing an edge to be removed is to be employed. This leads to the almost linear computational complexity of the proposed algorithm.